On γ-positive polynomials arising in Pattern Avoidance
نویسندگان
چکیده
منابع مشابه
Results on Pattern Avoidance Games
A zero-one matrix A contains another zero-one matrix P if some submatrix of A can be transformed to P by changing some ones to zeros. A avoids P if A does not contain P. The Pattern Avoidance Game is played by two players. Starting with an all-zero matrix, two players take turns changing zeros to ones while keeping A avoiding P. We study the strategies of this game for some patterns P. We also ...
متن کاملPositive polynomials on fibre products
Recent investigations in optimization theory concerning the structure of positive polynomials with a sparsity pattern are interpreted in the more invariant language of (iterated) fibre products of real algebraic varieties. This opens the perspective of treating on a unifying basis the cases of positivity on unbounded supports, on non-semialgebraic supports, or of polynomials depending on counta...
متن کاملPolynomials Positive on Unbounded Rectangles
Given a K ⊆ R determined by a finite set of {g1 ≥ 0, . . . , gk ≥ 0}, we want to characterize a polynomial f which is positive (or non-negative) on K in terms of sums of squares and the polynomials gi used to describe K. Such a representation of f is an immediate witness to the positivity condition. Theorems about the existence of such representations also have various applications, notably in ...
متن کاملPattern Avoidance
Consider a sequence of letters or numbers. Does a pattern exist that is avoided by the sequence? This topic is a very popular area of research in mathematics for its promising utility in computer science and other branches of mathematics, the elegant proofs and solutions, and the many open problems that still remain. Section 1 of this paper provides definitions, notations, and some properties o...
متن کاملHigher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$
Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2017
ISSN: 0196-8858
DOI: 10.1016/j.aam.2016.06.001